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Abstract. Interval neutrosophic set (INS) is a generaliza- 
tion of interval valued intuitionistic fuzzy set (IVIFS), 
whose the membership and non-membership values of el- 
ements consist of fuzzy range, while single valued neutro- 
sophic set (SVNS) is regarded as extension of intuition- 
istic fuzzy set (IFS). In this paper, we extend the hierar- 
chical clustering techniques proposed for IFSs and IVIFS s 
to SVNSs and INSs respectively. Based on the traditional 



hierarchical clustering procedure, the single valued neu- 
trosophic aggregation operator, and the basic distance 
measures between SVNSs, we define a single valued neu- 
trosophic hierarchical clustering algorithm for clustering 
SVNSs. Then we extend the algorithm to classify an inter- 
val neutrosophic data. Finally, we present some numerical 
examples in order to show the effectiveness and availabil- 
ity of the developed clustering algorithms. 
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gation operator, distance measure. 



1 Introduction 

Clustering is an important process in data mining, pat- 
tern recognition, machine learning and microbiology analy- 
sis [1, 2, 14, 15, 21]. Therefore, there are various types of 
techniques for clustering data information such as numerical 
information, interval -valued information, linguistic infor- 
mation, and so on. Several of them are clustering algorithms 
such as partitional, hierarchical, density-based, graph-based, 
model-based. To handle uncertainty, imprecise, incomplete, 
and inconsistent information which exist in real world, 
Smarandache [3, 4] proposed the concept of neutrosophic 
set (NS) from philosophical point of view. A neutrosophic 
set [3] is a generalization of the classic set, fuzzy set [13], 
intuitionistic fuzzy set [1 1] and interval valued intuitionistic 
fuzzy set [12]. It has three basic components independently 
of one another, which are truht-membership, indeterminacy- 
membership, and falsity-membership. However, the neutro- 
sophic sets is be diffucult to use in real scientiffic or engi- 
neering applications. So Wang et al. [5, 6] defined the con- 
cepts of single valued neutrosophic set (SVNS) and interval 
neutrosophic set (INS) which is an instance of a neutro- 
sophic set. At present, studies on the SVNSs and INSs is 
progressing rapidly in many different aspects [7, 8, 9, 10, 16, 
18]. Yet, until now there has been little study on clustering 
the data represented by neutrosophic information [9] . There- 
fore, the existing clustering algorithms cannot cluster the 
neutrosophic data, so we need to develop some new tech- 
niques for clustering SVNSs and INSs. 

2 Preliminaries 

In this section we recall some definitions, operations and 
properties regarding NSs, SVNSs and INSs, which will be 
used in the rest of the paper. 



2.1 Neutrosophic sets 

Definition 1. [3] Let A be a space of points (objects) and 
x E A . A neutrosophic set N in A is characterized by a 
truth-membership function T N , an indeterminacy-member- 
ship function I N and a falsity-membership function F N , 
where T N (x), I N (x) and F N (x) are real standard or non- 
standard subsets of ]0“, l + [. That is, T N : U ->]0“, l + [, I N : 
U ^]0",l + [ and F N : U ->]0", l + [. 

There is no restriction on the sum of T N (x), I N (x) and 
F n (x), so 

0“ <sup7)v(x) + sup l N (x ) -hsupF)v(x) < 3 + . 

Neutrosophic sets is difficult to apply in real scientific 
and engineering applications [5]. So Wang et al. [5] pro- 
posed the concept of SVNS, which is an instance of neutro- 
sophic set. 

2.2 Single valued neutrosophic sets 

A single valued neutrosophic set has been defined in [5] 
as follows: 

Definition 2. Let A be a universe of discourse. A single val- 
ued neutrosophic set A over A is an object having the form: 
A = ((x,u A (x),w A (x),v A (x)) : X €X}, 

where u A :X -* [0,1] , w A \X -* [0,1] and v A :X -* [0,1] 
with the condition 

0 < u A {pc) + w A (x) + v A (x) <3, Vx E A. 

The numbers u A (x) , w A (x) and v A (x) denote the de- 
gree of truth-membership, indeterminacy membership and 
falsity-membership of x to A, respectively. 

Definition 3. Let A and B be two single valued neutro- 
sophic sets, 
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A = {{x,u A (x),w A (x),v A (x)) ■ x E X] 

B = {(x, u B (x), w B (x), v B (x)> : x e X] 

Then we can give two basic operations of A and B as fol- 
lows: 

1. A + B = {< x,u A (x) + u B (x ) - u A (x).u B (x), 

w A (x).w B (x),v A (x).v B (x) >: X e X); 

2. AA = {< x, 1 - (l - u a (x)) A , (w a (x)) A , (v a (x)) A >: 

x EX and A > 0} 

Definition 4. Let X = { x lf x 2 , ... ,x n } be a universe of dis- 
course. Consider that the elements x t (i = l,2,...,n) in the 
universe X may have different importance, let co = 
(c i) lf 0t) 2} ■ ■ ■ , co n Y be the weight vector of x t (i = l,2,...,n), 
with co t > 0, i = l,2,...,n, £f =1 Boi = 1. Assume that 

A = {(x,u A (x),w A (x),v A (x)): x E X} and 
B = {(x,u B (x),w B (x), v B (x)):x EX} 

be two SVNSs. Then we give the following distance 
measures: 

The weighted Hamming distance and normalized Hamming 
distance [9] 

e?(A,B) = -a B (x*)| + \w A (Xi) - w B (Xi)\ + 

MxO - v B (Xi)\)y (1) 

Assume that co = (1/n, 1/n,..., 1 /n) r , then Eq. (1) is re- 
duced to the normalized Hamming distance 

e?(A,B) = (^E?=i(K OO - u B (x t ) | + | w A (x t ) - + 

MxO-VgOcOD) ( 2 ) 

The weighted Euclidean distance and normalized Euclidean 
distance [7] 

eg(A,B) = - u B (Xi)\y + (Kfe) - w B (x*)|) 2 + 

i 

(MxA-v^xdD 2 ) 1 (3) 

Assume that co = (1/n, 1/n,..., l/n) T , then Eq. (3) is reduced to 
the normalized Euclidean distance 

e A (A,B) = - u B ( Xi )\) 2 + (Kfo) - 

1 

w B (xi)\y + (\v A (xj) - v B (xi)\yy ( 4 ) 

2.3 Interval neutrosophic sets 

Definition 5. [3] Let A be a set and lnt[0,l] be the set of all 
closed subsets of [0,1]. An INS A in X is defined with the 
form 

A = {(x,U A (x),W A (x),V A (x)) : X EX} 
where u A . X -> lnt[0,l] , w A .X -> lnt[0,l] and v A :X -> 



lnt[0,l] with the condition 

0 < sup u A (x} + supw^(x) + sup v A (x} < 3, 
for all x E X. 

The intervals u A (x), w A (x) and v A (x) denote the truth- 
membership degree, the indeterminacy membership degree 
and the falsity-membership degree of x to A, respectively. 

For convenience, if let 

u A (x) = [u~(x),u~(x)\ 
w A (x) = [w~(x),w~(x)\ 
v A (x) = [v^(x),v~(x)\ 

then 

A = {(x, [u^(x),w|(x)],[w^(x),wj'(x)],[^(x), vj(x)])}:x GX} 
with the condition 

0 < sup u\ (x) + sup (x) + sup v\ (x) < 3, 

for all x E X . If w^(x) = [0,0] and supn^(x) + 
sup v\ <1 then A reduces to an interval valued intuition- 
istic fuzzy set. 

Definition 6. [20] Let A and B be two interval neutrosophic 

sets, 

A = {(x, [u~ (x), u\ (x)] f [wj (x), (x)] f [v~ (. x ), v\ (x)]>: x G X), 

B = {(x, [w^(x),w|(x)] ; [^(x),i;J(x)]>:x G X). 

Then two basic operations of A and B are given as follows: 

1 . A + B = {< x,[Ufi (x) + % (x)- ; u\ (x) • Ug (x), u\ (x) + 

u\ (. x ) - u~ (. x ) • a ~ (x)], [u~ (x) • w~ (x), w~ (x) • (x)], 

[v~ (x) • v~ B (x), v\ (x) • v\ (x)] : x G X) 

2. AA = {< x, 1 - (l - u~ (x)) , 1 - (l - u~ (x)) ] , 

[(vi^(x)) ,(w|(x)) ],[(vj(x)) , (v~ (x)) | >: x G X and A > 0). 

Definition 7. Let X = [x 1 , x 2 , . . . , x n } be a universe of dis- 
course. Consider that the elements x t (i = 1,2, ...,n) in the uni- 
verse X may have different importance, let co = 
(co lf co 2 , co n Y be the weight vector of x t (i = 1,2, ...,n), 
with cOj > 0, i = 1,2,. ..,n, Yi = i 60 i = 1- Suppose that A and 
B are two interval neutrosophic sets. Ye [6] has defined the 
distance measures for IN Ss as follows: 

The weighted Hamming distance and normalized Hamming 
distance: 

= (^Y?=i(Oi(\u/(x) - u B (x)\ + \u~(x) -i4(x)| 

+ |w/(x) - w^(x)| + \v~(x) -u B (x)\ + \v^(x) -wj(x)|) (5) 

Assume that co = (1/n , 1/n , . . . , 1 /n) r , then Eq. (5) is re- 
duced to the normalized Hamming distance 

d?(A,B) = (^E? = i(|uKx)-u~(x)| + 

|*4(x) - i4(x)| + |wj (x) - w|(x) | + \v~(x) - %(x) | + 
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|vj(x)-i4(x)|) (6) 

The weighted Euclidean distance and normalized Hamming 
distance 

d$(A,B) = (^Ta =1 (Oi(\uJ(x) -u~(x)| 2 + |u|(x) -u|(x)| 2 + 

- w~(x)| 2 + |w~ (x) - w~(x)| 2 + |vjW - u~(x)| 2 + 

i 

K(x)-<MI 2 )) 5 (7) 

Assume that co = (1 /n, 1/n, . . . ,1 /n) r , then Eq. (7) is re- 
duced to the normalized Hamming distance 

di{A,B) = (^Z?=i(|wjW ~u~W\ 2 + |u|(x) -aj(x)| 2 + 

| Wj(x) - w~ (x)| 2 + |w~ (x) - w~(x)| 2 + |vj(x) -u~(x)| 2 + 

|i7|(x)-a|(x)| 2 )) 2 (8) 

Definition 8. [20] Let 

A k = {[ui (x), (x)], [w~ (x), (x)], [v~ (x), v\ (x)]) 

k = 1,2, ... , . n) be a collection of interval neutrosophic sets. 
AmappingFco: INS 71 -> 7A5 is called an interval neutro- 
sophic weighted averaging operator of dimension n if it is 
satisfies 

F&)(i4i, A 2 , ... , A n ) — Yik=i to k A k 
where co = (co 1 , co 2 , . . ., co n ) T is the weight vector of A k ( k = 
1,2, ...,ri),o) k E [0, 1] and Yk=i <o k = 1- 

Theorem 1. [20] Suppose that 

A k = <[uj (x), uj COL [wj to, w+ (x)L [l7j to, < (x)]> 

k = 1,2 , ... , . n ) are interval neutrosophic sets. Then the ag- 
gregation result through using the interval neutrosophic 
weighted averaging operator Fco is an interval neutrosophic 
set and 

F(o(A 1 ,A 2 ,...,A n ) = A k 

=< [i - ru., (i - u Ak (x)f k , i - nu (i - u + Ak {x)f k \ 

[n ^(wiwr.iE-.lwiwn 

[ns=i (%(*))"* ■ ns=i (<wf] > (9) 

where co = (co lf co 2 , ■ ■ ■ , to n Y is the weight vector of A k 

(k = 1,2, . . .,n), E [0,1] and 2/J=i = f- 

Suppose that co = (1/n, 1/n, . . .,l/n) r then the Fco is 
called an arithmetic average operator for INSs. 

Since INS is a generalization of SVNS, according to Defi- 
nition 8 and Theorem 1, the single valued neutrosophic 
weighted averaging operator can be easily obtained as fol- 
lows. 

Definition 9. Let 

A k = (u Ak ,w Ak ,v Ak ) 



(k = 1,2 , ...,n) be a collection single valued neutro- 
sophic sets. A mapping Fco : SVNS n -> SVNS is called a 
single valued neutrosophic weighted averaging operator of 
dimension n if it is satisfies 

Fo (A lt A 2 , . . . , A n ) = Yk = i co k A k 

where 0 ) = (o^, co 2 , ... , co n ) 7 is the weight vector of 
A k (k = 1,2 ,...,n),co k E [0,1] andEIU"* = 1- 

Theorem 2. Suppose that 

^ = (u Ak ,w Ak ,v Ak ) 

(k = 1,2, . . . , n) are single valued neutrosophic sets. Then 
the aggregation result through using the single valued neu- 
trosophic weighted averaging operator Fco is single neutro- 
sophic set and 

Fo (A lf A 2 , . . . , i4 n ) = A k 

=< i — rifc=i (i — u Ak (x)) k , 

uu (w^(x))" fc , nLi > do) 

where co = (co lf co 2 , ... , co n ) T is the weight vector of 
A k (k = 1,2, . . . , n), co k E [0,1] and££ = ift) fc = 1. 

Suppose that co = (1/n, 1/n, ...,l/n) r , then the Fco is 
called an arithmetic average operator for SVNSs. 

3 Neutrosophic hierarchical algorithms 

The traditional hierarchical clustering algorithm [17, 
19] is generally used for clustering numerical information. 
By extending the traditional hierarchical clustering algo- 
rithm, Xu [22] introduced an intuitionistic fuzzy hierar- 
chical clustering algorithm for clustering IFSs and extended 
it to IVIFSs. However, they fail to deal with the data infor- 
mation expressed in neutrosophic environment. Based on 
extending the intuitionistic fuzzy hierarchical clustering al- 
gorithm and its extended form, we propose the neutrosophic 
hierarchical algorithms which are called the single valued 
neutrosophic hierarchical clustering algorithm and interval 
neutrosophic hierarchical clustering algorithm. 

Algorithm 1. Let us consider a collection of n SVNSs 
A k (k = 1,2, In the first stage, the algorithm starts 
by assigning each of the n SVNSs to a single cluster. Based 
on the weighted Hamming distance (1) or the weighted Eu- 
clidean distance (3), the SVNSs A k (k = 1,2, ...,n) are 
then compared among themselves and are merged them into 
a single cluster according to the closest (with smaller dis- 
tance) pair of clusters. The process are continued until all 
the SVNSs A k are merged into one cluster i.e., clustered into 
a single cluster of size n. In each stage, only two clusters can 
be merged and they cannot be separated after they are 
merged, and the center of each cluster is recalculated by us- 
ing the arithmetic average (from Eq. (10)) of the SVNSs 
proposed to the cluster. The distance between the centers of 
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each cluster is considered as the distance between two clus- 
ters. 

However, the clustering algorithm given above cannot 
cluster the interval neutrosophic data. Therefore, we need 
another clustering algorithm to deal with the data repre- 
sented by INS s. 

Algorithm 2. Let us consider a collection of n INSs 
A k (k = 1,2,..., ri). In the first stage, the algorithm starts 
by assigning each of the n INSs to a single cluster. Based on 
the weighted Hamming distance (5) or the weighted Euclid- 
ean distance (7), the INSs A k (k = 1,2 ,...,ri) are then 
compared among themselves and are merged them into a 
single cluster according to the closest (with smaller dis- 
tance) pair of clusters. The process are continued until all 
the INSs A k are merged into one cluster i.e., clustered into a 
single cluster of size n. In each stage, only two clusters can 
be merged and they cannot be separated after they are 
merged, and the center of each cluster is recalculated by us- 
ing the arithmetic average (from Eq. (9)) of the INSs pro- 
posed to the cluster. The distance between the centers of 
each cluster is considered as the distance between two clus- 
ters. 

3.1 Numerical examples. 

Let us consider the clustering problem adapted from 

[ 21 ]. 

Example 1. Assume that five building materials: sealant, 
floor varnish, wall paint, carpet, and polyvinyl chloride 
flooring, which are represented by the SVNSs A k (k = 
1,2, .. .,5) in the feature space A = [x 1 ,x 2 , . . .,x 8 }. 

0) = (0.15,0.10,0.12,0.15,0.10,0.13,0.14,0.11) is the 
weight vector of x t (i = 1,2, . . . ,8), and the given data are 
listed as follows: 

A ± = {(*! ,0.20,0.05,0.50), (x 2 , 0.10,0.15,0.80), 

(x 3 ,0.50,0.05,0.30), ( x 4 , 0.90,0.55,0.00), 

(x s ,0.40,0.40,0.35), (x 6 , 0.10,0.40,0.90), 

(x 7 ,0.30,0.15,0.50), (x 8 , 1.00,0.60,0.00), } 

A 2 = {(x lf 0.50,0.60,0.40), (x 2 , 0.60,0.30,0.15)}, 

(x 3 , 1.00,0.60,0.00), (x 4 , 0.15,0.05,0.65), 

(x 5 , 0.00,0.25,0.80), (x 6 , 0.70,0.65,0.15), 

(x 7 , 0.50,0.50,0.30), (x 8 , 0.65,0.05,0.20)} 

A 3 = {(x 1; 0.45,0.05,0.35), (x 2 , 0.60,0.50,0.30)}, 

(x 3 , 0.90,0.05,0.00), (x 4 , 0.10,0.60,0.80), 

(x 5 , 0.20,0.35,0.70), (x 6 , 0.60,0.40,0.20), 

(x 7 , 0.15,0.05,0.80), (x 8 , 0.20,0.60,0.65)} 

A 4 = {(x lf 1.00,0.65,0.00), (x 2 , 1.00,0.25,0.00)}, 

(x 3 , 0.85,0.65,0.10), (x 4 , 0.20,0.05,0.80), 

(x 5 , 0.15,0.30,0.85), (x 6 , 0.10,0.60,0.70), 

(x 7 , 0.30,0.60,0.70), (x 8 , 0.50,0.35,0.70)} 



A s = {(x 4 , 0.90,0.20,0.00), (x 2 , 0.90,0.40,0.10), 

(x 3 , 0.80,0.05,0.10), (x 4 , 0.70,0.45,0.20), 

(x 5 , 0.50,0.25,0.15), (x 6 , 0.30,0.30,0.65), 

(x 7 , 0.15,0.10,0.75), (x 8 , 0.65,0.50,0.80)} 

Now we utilize Algorithm 1 to classify the building ma- 
terials A k (k = 1,2, ...,5): 

Stepl In the first stage, each of the SVNSs A k {k = 
1,2, ...,5) is considered as a unique cluster 
{A±}, {A 2 }, (A 3 }, {A 4 }, {i4 5 }. 

Step2 Compare each SVNS A k with all the other four 
SVNSs by using Eq. (1): 

ej°(A lf A 2 ) = d 1 (A 2 ,A ± ) = 0.6403 
e?(A 1 ,A 3 ) = d 1 (A 3 ,A 1 ) = 0.5191 
ej°(A lf A 4 ) = d t (A^AJ = 0.7120 
ej°( A lf A 5 ) = d t (A S ,A ± ) = 0.5435 
e?{A 2 ,A 3 ) = d x (A 3 ,A 2 ) = 0.5488 
e?(A 2 ,A 4 ) = d x (A 4 ,A 2 ) = 0.4546 
e?(A 2 ,A s ) = d 1 (A s ,A 2 ) = 0.6775 
e?(A 3 ,A 4 ) = d x (A 4 ,A 3 ) = 0.3558 
e?(A 3 ,A s ) = d 1 (A s ,A 3 ) = 0.2830 
e?(A 4 ,A s ) = d 1 (A s ,A 4 ) = 0.3117 

and hence 

ei(A lf A 3 ) = 

mm{e? (A lf A 2 ), e f (A lt A 3 ) , e? {A lt A 4 ), e f (A lt A s )} 

= 0.5191, 

e i^A 2 ,A 4 ) = 

mm{e? (A 2 , A x ), e? (A 2 , A 3 ) , e f (A 2 , A 4 ), e? (A 2 , A s )} 

= 0.4546, 

e i (A 3 , A s ) = 

minjef (A 3 , A x ), e? (A 3 , A 2 ) , e f (A 3 , A 4 ), e? (A 3 , A s )} 

= 0.2830. 

Then since only two clusters can be merged in each stage, 
the SVNSs A k (k = 1,2, ... ,5) can be clustered into the fol- 
lowing three clusters at the second stage 
{^i}* {A 2 , A 4 ], {A 3 , A 5 }. 

Step3 Calculate the center of each cluster by using Eq. (10) 
c {Aii — A 1 

c {A 2 ,A 4 ] = F 0) (A 2 ,A 4 ) 

= {( x lt 1.00,0.62,0.00), (x 2 , 1.00,0.27,0.00), 
(x 3 , 1.00,0.62,0.00), (x 4 , 0.17,0.05,0.72), 
(x 5 , 0.07,0.27,0.82), (x 6 , 0.48,0.62,0.32), 
(x 7 , 0.40,0.54,0.45), (x 8 , 0.58,0.13,0.37)} 

c{A 3 ,A s } = F a) (A 3 ,A s ) 

= {(x 1# 0.76,0.10,0.00), (x 2 , 0.80,0.44,0.17), 
(x 3 , 0.85,0.05,0.00), (x 4 , 0.48,0.51,0.40), 
(x 5 , 0.36,0.29,0.32), (x 6 , 0.47,0.34,0.36), 
(x 7 , 0.15,0.07,0.77), (x 8 , 0.47,0.54,0.72)}. 
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and then compare each cluster with the other two clus- 
ters by using Eq. (1]: 

ei(c{A 1 },c{A 2 ,A 4 }') = ef{c{A 2 ,A^},c{A 1 }') = 0.7101, 
e?(c{Ailc{A 3 ,A 5 }) = enclA^AsldA,}) = 5266, 
e™ (c{A 2 , A 4 }, c{A 3 , A 5 }) = e 4 (c{A 3 ,A 5 }, c{A 2 ,A 4 }) 

= 0.4879. 

Subsequently, the SVNSs A k (k = 1,2, ...,5) can be 
clustered into the following two clusters at the third 
stage {A}, {A 2 , A 3i A 4i A 5 }. 

Finally, the above two clusters can be further clustered 
into a unique cluster {A 1 , A 2 , A 3 , A 4 , A 5 }. 

All the above processes can be presented as in Fig. 1. 



{Ai,A2,A3,A4,A5} 










{ a 2 , a 3 , A 4 , A 5 } 






{A 2 ,A4} 




{A 3 ,A 5 } 



{A;} { A 2 } { A 4 } {As} {A 5 } 

FIGURE 1: Classification of the building materi- 

als A k (k = 1,2, ...,5) 

Example 2. Consider four enterprises, represented by 
the INSs A k (k = 1,2, 3, 4) in the attribute set X = 
{x 1 ,x 2 ,...,x 6 }, where (1) x 4 -the ability of sale; (2) 
x 2 -the ability of management; (3) x 3 -the ability of 
production; (4) x 4 -the ability of technology; (5) 
x 5 -the ability of financing,- (6) x 6 -the ability of risk 
bearing (the weight vector of Xj(i = 1,2, ... ,6) is co = 
(0.25,0.20,15,0.10,0.15,0.15) . The given data are 
listed as follows. 

ii = {(x 1( [0.70,0.75], [0.25,0.45], [0.10,0.15]), 

(x 2 , [0.00,0.10], [0.15,0.15], [0.80,0.90]), 

(x 3 , [0.15,0.20], [0.05,0.35], [0.60,0.65]), 

(x 4 , [0.50,0.55], [0.45,0.55], [0.30,0.35]), 

(x 5 , [0.10,0.15], [0.40,0.60], [0.50,0.60]), 

(x 6 , [0.70,0.75], [0.20,0.25], [0.10,0.15])} 

A 2 = (x 4 , [0.40,0.45], [0.00,0.15], [0.30,0.35]), 

(x 2 , [0.60,0.65], [0.10,0.25], [0.20,0.30]), 

(x 3 , [0.80,1.00], [0.05,0.75], [0.00,0.00]), 

(x 4 , [0.70,0.90], [0.35,0.65], [0.00,1.00]), 



(x 5 , [0.70,0.75], [0.15,0.55], [0.10,0.20]), 

(x 6 , [0.90,1.00], [0.30,0.35], [0.00,0.00])}. 

A 3 = (x 4 , [0.20,0.30], [0.85,0.60], [0.40,0.45), 

(x 2 , [0.80,0.90], [0.10,0.25], [0.00,0.10]), 

(x 3 , [0.10,0.20], [0.00,0.05], [0.70,0.80]), 

(x 4 , [0.15,0.20], [0.25,0.45], [0.70,0.75]), 

(x 5 , [0.00,0.10], [0.25,0.35], [0.80,0.90]), 

(x 6 , [0.60,0.70], [0.15,0.25], [0.20,0.30])}. 

A 4 = (x 4 , [0.60,0.65], [0.05,0.10], [0.30,0.35]), 

(x 2 , [0.45,0.50], [0.45,0.55], [0.30,0.40]), 

(x 3 , [0.20,0.25], [0.05,0.25], [0.65,0.70]), 

(x 4 , [0.20,0.30], [0.35,0.45], [0.50,0.60]), 

(x 5 , [0.00,0.10], [0.35,0.75], [0.75,0.80]), 

(x 6 , [0.50,0.60], [0.00,0.05], [0.20,0.25])}. 

Here Algorithm 2 can be used to classify the enter- 
prisesA k (/c = 1, 2,3,4); 

Step 1 In the first stage, each of the INSs A k (k = 
1,2, 3, 4) is considered as a unique cluster 

{Ai}, (A 2 ), {i 3 }, [A 4 ] 

Step 2 Compare each INS A k with all the other three 
INSs by using Eq. (5) 

di (Ai,A 2 ) = dZ^Aj = 0.3337, 
d?{A v A 3 ) = di(A 3 ,A i) = 0.2937, 
di (Ai,A 4 ) = d?(A 4 ,A 3 ) = 0.2041, 
d?(A 2 ,A 3 ) = d?(A 3 ,A 2 ) = 0.3508, 
d? (A 2 ,A 4 ) = d?(A 4 ,A 2 ) = 0.2970, 
di{A 3 ,A 4 ) = d?(A 4 ,A 3 ) = 0.2487, 

then the INSs A k (k = 1,2, 3,4) can be clustered into 
the following three clusters at the second stage 

{a 4 , i 4 }, {A 2 }, {A 3 }. 

Step 3 Calculate the center of each cluster by using Eq. 

(9) 

c{A 2 } = {A 2 }, c{A 3 } = {A 3 }, 

c {Ai,A 4 } = F ( 0 (A 1 ,A 4 ) = 

(x 1( [0.60,0.70], [0.11,0.21], [0.17,0.22]), 
(x 2 , [0.25,0.32], [0.25,0.28], [0.48,0.60]), 
(x 3 , [0.17,0.22], [0.05,0.29], [0.62,0.67]), 
(x 4 , [0.36,0.43], [0.39,0.49], [0.38,0.45]), 
(x 5 , [0.05,0.12], [0.37,0.67], [0.61,0.69]), 
(x 6 , [0.61,0.68], [0.00,0.011], [0.14,0.19])}. 
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d?(c{A 2 },c{A 3 }) = df (c{A 3 },c{A 2 }) = 0.3508 
d?(c0 2 }.c0iM 4 }) = df = 0.3003 

d¥(c{A3},c{A u A4}) = d¥(c{A 4 ,A~},c{A3}) = 0.2487. 

then the INSs A k (k = 1,2, 3,4) can be clustered into 
the following two clusters in the third stage 

{^2}' {^1^3' ^4}- 

In the final stage, the above two clusters can be further 
clustered into a unique cluster [A 1 ,A 2 ,A 3 ,A 4 ]. 

Note that the clustering results obtained in Example 1 
and 2 are different from ones in [21]. 

All the above processes can be presented as in Fig. 2. 




FIGURE 2: Classification of the enterprises A k (k = 
1,2, 3,4) 

Interval neutrosophic information is a generalization of 
interval valued intuitionistic fuzzy information while the 
single valued neutrosophic information extends the intui- 
tionistic fuzzy information. In other words, The components 
of IFS and IVIFS are defined with respect to T and F, i.e., 
membership and nonmembership only, so they can only 
handle incomplete information but not the indetermine in- 
formation. Hence INS and SVNS, whose components are 
the truth membership, indeterminacy -membership and fal- 
sity membership functions, are more general than others that 
do not include the indeterminacy-membership. Therefore, it 
is a natural outcome that the neutrosophic hierarchical clus- 
tering algorithms developed here is the extension of both the 
intuitionistic hierarchical clustering algorithm and its extend 
form. The above expression clearly indicates that clustering 
analysis under neutrossophic environment is more general 
and more practical than existing hierarchical clustering al- 
gorithms. 

4 Conclusion 

To cluster the data represented by neutrosophic infor- 
mation, we have discussed on the clustering problems of 
SVNSs and INSs. Firstly, we have proposed a single valued 
neutrosophic hierarchical algorithm for clustering SVNSs, 



which is based on the traditional hierarchical clustering pro- 
cedure, the single valued neutrosophic aggregation operator, 
and the basic distance measures between SVNSs. Then, we 
have extented the algorithm to INSs for clustering interval 
neutrosophic data. Finally, an illustrative example is pre- 
sented to demonstrate the application and effectiveness of 
the developed clustering algorithms. Since the NSs are a 
more general platform to deal with uncertainties, the pro- 
posed neutrosophic hierarchical algorithms are more prior- 
ity than the other ones. In the future we will focus our atten- 
tion on the another clustering methods of neutrosophic in- 
formation. 
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